Energy efficient cooperative communications using coalition formation games

نویسندگان

  • Hung-Quoc Lai
  • Yan Chen
  • K. J. Ray Liu
چکیده

It is well-known that a single node in a network cooperates with one another employing cooperative communications can lead to transmission power saving. However, due to the additional processing power in receiving and retransmitting other’s information, not all nodes and cooperative protocols can achieve energy efficiency. To ensure energy efficiency of a cooperative network, a novel merge process, consisting of transmission request stage, merge stage, and cooperative transmission stage, utilizing coalition formation games is proposed. The goal is to find a good cooperation structure, in which individual nodes in cooperative groups can achieve their own energy efficiency, thus resulting in energy efficiency of the cooperative network. The merge process is applied to a cooperative communication protocol, namely wireless network cocast (WNC), to demonstrate and validate its effectiveness. Simulations show that for the same network setting, the cooperative transmission networks can require 3.3 times less total power, accounting for both transmission and processing power, than the direct transmission networks to provide a comparable quality of service. The larger the network dimension is the larger the power saving for cooperative transmission over direct transmission. In addition, the cooperative networks achieve balanced power distribution, which helps improving the network lifetime. Comparing with an iterative merge-and-split process in coalition formation games, the simulations show that the iterative merge-and-split process should be only used in small-size networks while the proposed merge process has much more advantage in large-size networks. 2013 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Energy-Efficient Coalition Formation in Sensor Networks: a Game-Theoretic Approach

The most important challenge in Wireless Sensor Networks (WSNs) is the energy constraint. Numerous solutions have been proposed to alleviate this problem, the most efficient of which is to cluster the sensor nodes. Although clustering in the realm of WSNs has widely been explored by researchers, a few effective mechanisms in grouping the nodes, including coalitional games, need more attention a...

متن کامل

A Cross-Layer Optimization Approach for Energy Efficient Wireless Sensor Networks: Coalition-Aided Data Aggregation, Cooperative Communication, and Energy Balancing

We take a cross-layer optimization approach to study energy efficient data transport in coalition-based wireless sensor networks, where neighboring nodes are organized into groups to form coalitions and sensor nodes within one coalition carry out cooperative communications. In particular, we investigate two network models: (1) many-to-one sensor networks where data from one coalition are transm...

متن کامل

Non-cooperative bargaining in apex games and the kernel

This paper studies non-cooperative bargaining with random proposers in apex games. Two di¤erent protocols are considered: the egalitarian propocol, which selects each player to be the proposer with the same probability, and the proportional protocol, which selects each player with a probability proportional to his number of votes. Expected equilibrium payo¤s coincide with the kernel for the gra...

متن کامل

Real-time energy exchange strategy of optimally cooperative microgrids for scale-flexible distribution system

This paper presents an optimal coalition formation mechanism of microgrids in a smart distribution system and analyzes the characteristics from the coalitional game theoretical perspective. Microgrids coalitions can (1) minimize the energy burden and dependency on the utility grid, (2) minimize the overall grid network power loss, and (3) maximize intra-coalition energy transfer. In order to fo...

متن کامل

Hedonic coalition formation games: A new stability notion

This paper studies hedonic coalition formation games where each player’s preferences rely only upon the members of her coalition. A new stability notion under free exit-free entrymembership rights, referred to as strong Nash stability, is introducedwhich is stronger than both core and Nash stabilities studied earlier in the literature. Strong Nash stability has an analogue in non-cooperative ga...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Networks

دوره 58  شماره 

صفحات  -

تاریخ انتشار 2014